ALGEBRAIC INVARIANTS FOR RIGHT-ANGLED ARTIN GROUPS 



STEFAN PAPADIMA AND ALEXANDER I. SUCIU^ 



Abstract. A finite simplicial graph F determines a right-angled Artin group Gr, 
with generators corresponding to the vertices of F, and with a relation vw = wv for 
each pair of adjacent vertices. We compute the lower central series quotients, the 
Chen quotients, and the (first) resonance variety of Gr, directly from the graph F. 



1. Introduction 

1.1. Right-angled Artin groups. Let T = (V, E) be a finite simplicial graph. To 

such a graph, there is associated a right-angled Artin group, Gr, with a generator v for 
each vertex t; G V, and with a commutator relation vw = wv for each edge {v, w} G E. 

From the graph F, one builds a simplicial complex, Ar, called the flag complex, by 
filling in the complete subgraphs on k vertices by (A; — l)-simplices. In turn, the flag 
complex determines a CW-complex, K^-, called the cubical complex, by joining tori in 
the manner prescribed by Ar: the 0-cell corresponds to the empty simplex, the 1-cells 
correspond to vertices v the 2-cells correspond to edges e € E, etc. 

Much is known about the topology of the cubical complex K^, and its fundamental 
group, Gr- First of all, Ky is an Eilenberg-MacLane K{Gr, 1) space, see Charney 
and Davis and Meier and VanWyk 21^. The finiteness properties of the kernels 
of "diagonal" characters Gr — > Z have been related in a very precise way to the 
homotopical and homological properties of Ar by Bestvina and Brady [Hj- Finally, 
the geometric invariants of the type introduced by Bieri, Neumann, and Strebel [3] 
(invariants that hold subtle information about the finiteness properties of kernels of 
rational characters of Gr) have been determined by Meier, Meinert, and VanWyk |2nj . 



1.2. Cohomology ring and formality. In this paper, we focus on a different set 
of invariants, mostly of an algebraic nature, for the right-angled Artin groups. The 
asphericity of leads to an identification of the cohomology ring H*(Gr,^) with 
the exterior Stanley-Reisner ring E/J-p, where E is the exterior algebra over k, on 
generators {v*}„gV) and Jr is the ideal generated by the monomials corresponding to 
non-edges. 

A crucial observation, due to Froberg [T^, is that E/ Jy is a Koszul algebra. When 
combined with the fact that the group Gr is 1-formal (cf. Kapovich and Millson I17j). 
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this imphes that the space i^r is formal, see Proposition 13.31 In other words, all the 
rational homotopy theory of Ky (embodied essentially in the Malcev completion of Gr) 
can be extracted, at least in principle, from E/Jp. 

We give here a complete description of several invariants of a right-angled Artin 
group Gr — the associated graded Lie algebra gr(Gr), the Chen groups gr i^{Gy / G'^) ■, 
and the first resonance variety Ti} (Gr; k) — solely in terms of the graph T. Our approach 
will enable us to derive in similar results for the Bestvina-Brady groups associated 
to r. 

1.3. Lower central series and clique polynomial. We start by analyzing the 
graded Lie algebra gr(G) associated to a right-angled Artin group G = G-p. In The- 
orem 1231 we show that gr(G) is isomorphic, as a graded Lie algebra, with i5(G), the 
holonomy Lie algebra defined from the reduced diagonal map H2{G) Hi[G) /\Hi[G). 
Furthermore, the lower central series quotients are torsion-free, with ranks (pk given by 

oo 

(1.1) \{{l-t^f-=Pr{-t). 

k=l 

Here Pr{t) = Ylk>o fk(^)i^ is the clique polynomial of F, with coefficient /fc(F) 
equal to the number of complete /c-subgraphs of F (in other words, Prit) is the /- 
polynomial of the fiag complex Ar). This LCS formula is a manifestation of the 
Koszul duality between the universal enveloping algebra of f){G) and the cohomology 
ring H*{G,'k) = E/J (this duality was first noted by Shelton and Yuzvinsky 13 

1.4. Chen groups and cut polynomial. Next, we determine the Chen Lie algebra, 
gr(G/G"). In Theorem 14. II we show that the Chen groups of G = Gr are also torsion- 
free, with ranks 0^ given by 

oo 

(1.2) ^e,t^ = Qr 

k=2 

Here Qr(i) = '}2j>2^j(^W polynomial" of F, with coefficient Cj(F) equal 

to ^vvcv- |w|=j ^o(rw)! where 6o(Fw) is one less than the number of components of 
the full subgraph on W. 

The proof of (|1.2() requires several steps. The first step, based on |2S1, is to identify, 
at least rationally, gr(G/G") with S^{G)/S){G)" . The next step, based on J2| (see also 
j3Uj). is to replace the computation of the Chen ranks by that of the Betti numbers 
in the linear strand of the free resolution of E/J over E. A formula from T and 
now expresses these Betti numbers in terms of the corresponding Betti numbers of the 
polynomial Stanley- Reisner ring, S/I, which in turn can be computed from the cut 
numbers of F via a well-known formula of Hochster |16j . 

It is interesting to note that the Chen ranks 9^ often carry more information than 
the LCS ranks (pk- To illustrate this phenomenon, we give in ^6.31 examples of graphs 
with the same clique polynomial, but different cut polynomials. 
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1.5. Resonance varieties and cut sets. The numerical invariants (pkiG) and Ok[G) 
only reflect the additive structure of the respective graded Lie algebras, gr(G) and 
gr{G/G"). To capture more refined information, related to the Lie bracket, we turn 
to the resonance variety 7^^(G;lk). First defined by Falk ,91 in the context of hyper- 
plane arrangements (over the field k = C), this subvariety of the affine space H^{G,h) 
depends only on the holonomy Lie algebra Sj{G). 

It turns out that the resonance variety of Gr is determined by the cut sets of F. 
More precisely, we show in Theorem 15.51 that 

(1.3) 7^l(G^,k)= U Fw, 

wcv 
Fyv disconnected 

where i^w is the coordinate subspace spanned by W inside H^{Gt,^) = k'^L From 
this description, it becomes apparent that 7^^(Gr,M) is the complement of the BNS 
invariant S^(Gr). 

To illustrate the strength of resonance, we give in ^6.41 examples of graphs shar- 
ing the same clique polynomial, and the same cut polynomial, but having different 
resonance varieties. The difference is rather subtle: both varieties have the same num- 
ber of components, of the same dimension, but the respective intersection lattices are 
inequivalent. 

1.6. Higher-dimensional cubical complexes. In [TS^, Kim and Roush defined sim- 
ply-connected analogues of the cubical complex Kr- The CW-complexes i^p {q > 1) are 
obtained by joining products of {2q + l)-dimensional spheres in the manner prescribed 
by Ar. For q sufficiently large, these spaces are both formal and coformal. In ^ we 
compute the rational homology and homotopy groups of the loop spaces ilK^, purely 
in terms of the clique polynomial of F. 

We conclude with Example 17.31 which shows once again the usefulness of resonance 
varieties. Let F and F' be two trees on the same number of vertices, but with different 
number of extremal vertices. Then and K^, have the same rational homotopy 
groups, yet non-isomorphic homotopy Lie algebras. The difference in the respective 
Whitehead product structures can be traced back to the different number of components 
in 7^l(G^,Q) and 7^l(G^',Q)• 

2. Lie algebras and formality 

2.1. Holonomy Lie algebra. Fix a ground ring R, equal to either Z or a field k. Let 
^ be a connected, graded algebra over R, with graded pieces A^, i > 0. Assume 
is a finitely generated i?- module (torsion- free if i? = Z), and ■ = 0, i.e., = 0, 
for all a £ A^. Then, the multiplication map in degree 1 descends to an i?-linear map 
fi: A^ AA^ ^ A^. 

Let Lie(Ai) be the graded free Lie algebra on Ai, where Ai = (^*)* denotes the dual 
i?-module. The holonomy Lie algebra of A, denoted ^{A)^ is the quotient of Lie(Ai) 
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by the ideal generated by the image of the comultiphcation map 

(2.1) V : ^2 = {A^)* {A^ ^A^)*^Al^Al= Lie2(Ai) . 

Note that ^{A) inherits a natural grading from lj\e{Ai); denote by ^{A)^ the /c-th 
graded piece. 

Now let G be a finitely presented group. Then A = H*{G;R) is a connected, 
graded-commutative iZ-algebra, with A^ finitely generated (and torsion- free if i? = Z). 
If i? = Z, or i? = k and chark 7^ 2, then automatically A^ ■ A^ = 0. Otherwise, we 
need to assume that the abelianization Hi{G) is torsion-free, in which case it can be 
showed again that A^ ■ A^ = 0. In either case, we can define the holonomy Lie algebra 
of G, with coefficients in R, to be 

(2.2) ^r{G)=^{H*{G;R)). 

In the integral case, simply write Sj{G) = S^ziG), and note that S^{G) (giQ = S^q{G). 
Moreover, note that, in the case when Hi{G) is torsion- free, the definition of f){G) 
coincides with the one given in j23j . 

2.2. Formality properties. In Appendix A of j^, Quillen associates, in a functorial 
way, a Malcev Lie algebra, Mq, to any group G (see UHl for further details). A 
finitely presented group G is said to be 1- formal if Mq is isomorphic to the rational 
holonomy Lie algebra, i^Q(G), completed with respect to the bracket length filtration. 
Equivalently, Mq is a quadratic Malcev Lie algebra. 

Let X be a finite-type, connected CW-complex. Then X is formal, in the sense 
of Sullivan j33j . if the rational homotopy type of X is determined by the rational 
cohomology ring ff*(X;Q). As shown by Sullivan, the fundamental group of a formal 
space is 1-formal. The 1-formality of vri(X) is not enough to insure the formality of X] 
indeed, simply-connected, non-formal spaces are easily constructed. Nevertheless, we 
have the following positive result in this direction. 

Recall that a connected, graded algebra A over a field k is called a Koszul algebra 
if Tor^(k, k)j = 0, for all i ^ j- A necessary condition is that A be the quotient of a 
free algebra on generators in degree 1 by an ideal / generated in degree 2. A sufficient 
condition is that / admit a quadratic Grobner basis. 

Proposition 2.1. Let X he a finite-type, connected CW-complex. Suppose H*{X;Q) 
is a Koszul algebra, and G = iTi{X) is 1-formal. Then X is a formal space. 

Proof. By assumption, Mq — Sjq{G). This condition can be reinterpreted in terms of 
Sullivan's minimal models, as follows: 

mi{%^x,d)^mi{H*{X;q),d = o), 

where ^M{A,d) denotes the minimal model of a differential graded algebra {A,d), and 
Til denotes the subalgebra generated by the degree 1 part of DXt, see ■ On the other 
hand, formality of X means that 

9Jt(r?dR^, d) ^ m{H*{X; Q),d = 0). 
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The Koszulness assumption on H*{X;Q) implies that Tl{Q^^X,d) = Mi{^^^X,d) 
and Tl{H*{X;Q),d = 0) = Tli{H* {X;Q), d = 0). This observation (which fohows 
readily from |26l Proposition 5.2]), finishes the proof. □ 

2.3. Lower central series. Let G be a group. The lower central series of G is the 
sequence of normal subgroups {'ykG}k>i, defined inductively by jiG = G, 72G = G' , 
and 7a,.+iG = {jkG, G), where (x, y) = xyx'^y^^. Observe that the successive quotients 
IkG/^k+iG are abelian groups. The direct sum of these quotients, 

(2.3) gr(G) = 0^^^7fcG'/7fc+iG, 

is the associated graded Lie algebra of G. The Lie bracket [x, y] is induced from the 
group commutator, while the grading is given by bracket length. 

Assume G is finitely generated. Since gr(G) is generated as a Lie algebra by the 
degree 1 piece, gri(G) = G/G', all the graded pieces gr^(G) = jkG/jk+iG are finitely 
generated abelian groups. If, moreover, G is 1-formal, then 

(2.4) gr(G)0Q^%(G) 

as graded Lie algebras, as follows from Appendix A in |27j . 

Assume now G is finitely presented, and Hi{G) is torsion-free. Then, the canonical 
projection Lie(//i(G)) gi'(G) factors through an epimorphism ^'g: S){G) -» gr(G). 
If, moreover, G is 1-formal and S3{G) is torsion-free, then the map yields an iso- 
morphism of (integral) graded Lie algebras, 

(2.5) M;^:^(G')^gr(G) . 

The Chen Lie algebra of a group G is the associated graded Lie algebra of its maximal 
metabelian quotient, G/G" . Assume G is 1-formal. Then, as shown in |23j . 

(2.6) gr(G/G") Q ^ %(G)/.^q(G)". 

Assume now G is finitely presented, and Hi{G) is torsion- free. Then, the map 

(2) 

descends to an epimorphism of graded Lie algebras, ^g ■ ^{G)/^{G)" gr(G/G"). 

If, moreover, G is 1-formal and Sj{G)/f){G)" is torsion-free, then, by [231 Theorem 1.2], 

(2) 

the map yields an isomorphism 

(2.7) : Sj{G)/MG)" — gr(G/G") . 

Of particular interest is the determination of the LCS ranks, (pkiG) = rankgr^(G) 
and Chen ranks, 9k{G) = rank gr^ (G/G")- Note that 01 (G) = 0i(G) = ranki/i(G); 
moreover, MG) = 02(G), 03(G) = OsiG), and 0fc(G) > 6'fc(G), for k > 4. 

Example 2.2. Let be the free group of rank n. The associated graded Lie algebra 
gr(Fn) is isomorphic to the free Lie algebra L„ = Lie(Z"'), while gr(F„/F") = L„/L((. 
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The LCS ranks are given by Witt's formula: (t>k{Fn) = \ Yl,d\k fJ'id)n^/'^, or, equivalently, 

oo 

(2.8) JJ(l-t'=)*'=(^") = l-nt, 

k=l 

while the Chen ranks are given by K.-T. Chen's formula: 6lfc(F„) = {k - l)("+^"2), for 
k > 2, or, equivalently, 

k=2 ^ ' 

2.4. Homological algebra interpretation. Let X be a finite-type, connected CW 
complex, with fundamental group G = t^i{X) and rational cohomology ring A = 
H*{X;Q). Assume G is a 1-formal group. Using the isomorphism 1)2. 4() . Corollary 
7.16 from Halperin and Stasheff yields: 

(2.10) MG) = dimQPrimExt^(Q,Q)fc. 

Here, Prim Ext (Q, Q) denotes the primitives in the bigraded Hopf Ext-algebra of A, 
where the upper degree is the resolution degree, and the lower degree is the internal 
degree. 

We conclude this section with an analogue of formula 1)2. 1U[) for the Chen ranks. The 
key tool is the following result of Froberg and Lofwall |12j . 

Proposition 2.3. Let A be a graded algebra over a field k, with A^ finite- dimensional 
and A^ ■ A^ = 0. Assume A is generated in degree 1, i.e, the canonical map from the 
exterior algebra E = /\A^ to A is surjective. Then: 

(2.11) (i3(^)7^(A)")f = Torf_i(Ak)fc, fork>2. 

Proof. In the case when char k 7^ 2, the conclusion follows directly from Theorem 4.1(ii) 
in When chark = 2, the minimal model proof of that Theorem still works, given 
our assumption that A^ ■ A^ = 0. □ 

Corollary 2.4. Let G be a finitely presented, 1-formal group. Let A be a graded- 
commutative Q-algebra, such that dim^^ < 00 and the map E = /\A^ A is surjec- 
tive. Assume S^{A) = Sjq{G) . Then: 

(2.12) OkiG) = dimQTorf_i(AQ)fc, for k>2. 

Proof. Follows from (|2.(i)) and Proposition \2.'M □ 

Given a group G as above, an algebra A with the required properties can be con- 
structed as follows. Let K = ker(/x: H\G;Q) A H\G;Q) H^{G,Q)), and E = 
A H^iG; Q). Set A = E/{K + E^^). It is then readily checked that S){A) = ^q(G). 

In the case when G is the fundamental group of the complement of a complex hyper- 
plane arrangement, and A is the Orlik-Solomon algebra of the arrangement, a different 
proof of formula ()2.12|) was given in jHO] . 
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3. Homology and lower central series 

3.1. The cubical complex. By a graph T = (Vr, Er) we mean a loopless, finite graph 
without multiple edges (i.e., a one-dimensional, finite simplicial complex), with vertex 
set Vr and edge set Er C (^^)- To such a graph, there corresponds a right-angled Artin 
group (or, graph group), denoted Gr, with presentation 

(3.1) Gr = {v £ \/r \ uv = vu if {u,v} £ Er). 

The flag complex of F, denoted Ar , is the maximal simplicial complex with 1-skeleton 
equal to T. The fc-simplices of Ar are the {k + l)-cliques of T, that is, the complete 
subgraphs on {k + 1) vertices. 

Let Kr be the associated cubical complex, obtained by joining tori in the manner 
prescribed by Ar. More precisely, for each simplex a of Ar, let be the torus formed 
by identifying parallel faces of a {\a\ + l)-cube {T^ is a point); then: 

(3.2) ^r= U T,/{T.nT^, =Triiana' = t). 

o-GAr 

In other words, if (5^)^" is the torus of dimension n = |Vr|, with the usual CW- 
decomposition, then Kr is the subcomplex obtained by deleting the cells corresponding 
to the non- faces of Ar. 

Note that Hk{K-p) is free abelian, of rank equal to the number, fk(r), of fc-cliques 
in r (where /o(r) = 1). In particular, the Poincare polynomial of the cubical complex, 
Pom{Kr,t) = Ylk>o^k{Kr)t'' , equals the clique polynomial of the graph, Pr{t) = 

Ek>oMr)t'. 

It is readily seen that the fundamental group of is the Artin group Gr- In fact, 
Kr is an Eilenberg-MacLane space of type K{Gr, 1), see 0, (2T] . 

Example 3.1. Let Pi and P2 be two graphs (on distinct vertex sets). The join of 
the two graphs, P = Pi * P2, is the graph with vertex set V = Vi U V2 and edge 
set E = El U E2 U {{vi,V2} | wi € Vi and V2 € V2}. Clearly, Gr = Gri x Gra and 
Kr = Kr, x Kr,. 

For instance, let P = Kn be the complete graph on n vertices (the iterated join of 
n graphs on a single vertex). In this case, Ar is the (n — l)-simplex, while K^ is the 
n-torus, with fundamental group Gr = 

Example 3.2. Suppose P = Pi ]J P2 is the disjoint union of two subgraphs. Then 
Gr = Gri * Gra and Kr = Kr^ V Kr^ . 

For instance, let P = Kn be the complement of Kn (note that Kn is the graph on 
n vertices, with empty edge set). In this case, Ar = Kn, while Kr is the wedge of n 
circles, with fundamental group Gr = Fn- 

For each subset W C V, let Pw be the full subgraph of P on vertex set W. Let 
Gw = Grw be the corresponding right-angled Artin group, and let i^w = Krw the 
corresponding cubical complex. The inclusion W C V gives rise to a cellular inclusion 
map j'w: Kr- The induced homomorphism, (jw)# : Gw — > Gr, is a split 
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injection, with retract Gr Gw given on generators by u i— > v if w € W, and v 1 
otherwise. 

3.2. Cohomology ring and formality. Fix a labehng of the vertices of the graph T, 
and write Vr = {fi, . . . As first noted by Kim and Roush jl8j, the cohomology 
ring of Ky is the quotient of E, the exterior algebra on generators , . . . , f * in degree 
1, modulo the ideal Jr generated by the monomials v^v* for which {vi,Vj} is not an 
edge of r. In other words, 

(3.3) H*{Kr)=E/Jr 

is the exterior Stanley-Reisner ring of T (or, of the flag complex Ap). For example, if 
F = Kn, then H*{Ky) = E, while if F = then H*{Kr) = E/m^, where m is the 
ideal generated by t; J , . . . , . 

As noted by Froberg ,10. (and reproved by Shelton and Yuzvinsky ;31 ), the set 
{v*v* I {vi,Vj} ^ Er} is a quadratic Grobner basis for Jr; thus, H*{Kr,k) is a Koszul 
algebra, for any coefficient field k. Consequently, Kr is not only a K^tt, l)-space, 
but also a rational -fC(7r, l)-space, i.e., its Bousfield-Kan rationalization is aspherical, 

cf. uni- 

As shown by Kapovich and Millson in [TTl Theorem 16.10], all Artin groups are 1- 
formal; in particular, the right-angled Artin groups Gr are 1-formal. Using Proposition 
12.11 we obtain: 

Proposition 3.3. Let Kr be the cubical complex associated to a graph F. Then Kr is 
a formal space. 

3.3. Associated graded Lie algebra. We are now ready to compute the graded Lie 
algebra associated to the lower central series filtration of a right-angled Artin group. 

Theorem 3.4. Let F = (V, E) be a finite graph. Let Gr be the corresponding right- 
angled Artin group, with associated graded Lie algebra gr(Gr)- Then: 

(1) The holonomy Lie algebra of Gr has presentation 

(3.4) ^{Gr) = Ue{V)/{[v,w] = if {v,w} G E). 

(2) The graded abelian group f){Gr) is torsion-free. 

(3) The canonical projection S^{Gr) gr(Gr) is an isomorphism of graded Lie 
algebras over Z. 

(4) The ranks of the graded pieces o/gr(Gr) are given by 

oo 

(3.5) Ylil-t^)"^"^^^^ = Pr{-t), 

k=l 

where Pr{t) = X^a,.>o /fc(r)i'^ is the clique polynomial of the graph F. 

Proof. Part follows from the definition of the holonomy Lie algebra of G = Gr , and 
the identification of H*{G) with the exterior Stanley-Reisner ring of F. 
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To prove (HJ, it is enough to show that the Hilbert series of ^(G)^^ does not depend 
on the field k. By the Poincare-Birkhoff-Witt theorem, it is enough to show that the 
Hilbert series of the universal enveloping algebra U9jk{G) does not depend on k. Now, 
as noted by Shelton and Yuzvinsky in |^, {/^^^(G) = ^j^, where = H*{G;k), and 
A' is the Koszul dual of a quadratic algebra A. But A^ is a Koszul algebra, and so 
Hilb(^[,t) = Hilb(^ik,-t)"^ by Koszul duality. Finally, note that Bi\h{Ak,t) = Pr{t) 
is independent of k. 

Part © follows from Part , together with the 1-formality of G and formula (|2.5j) . 
Part follows from Part Q , together with the proof of Part . □ 



4. Stanley-Reisner rings and Chen groups 

4.1. Stanley-Reisner rings. Let P be a finite graph. Put a total order on the vertex 
set, and write Vr = {vi, . . . ,Vn}- As mentioned H'A.'2\ the cohomology ring //*(Gr;k) 
is isomorphic to the exterior Stanley-Reisner ring, E/Jr, where E = /\^{vl , . . . , v^) 
and Jr = ideal {v*v* \ {vi,Vj} ^ Er). The Hilbert series of this graded ring equals the 
clique polynomial: Hilb(£'/Jr, t) = Prit), 

Associated to P there is also the (polynomial) Stanley-Reisner ring, S/Ir, where 
S = k[xi, . . . ,Xn] and /r = ideal {xiXj \ {vi,Vj} ^ Ep). As shown in j32j . the Hilbert 
series of this graded ring is also determined by the clique polynomial: 

(4.1) mih{S/Ir,t) = Pr^ * 



1-t 



A finitely generated, N"-graded module M over A = S or E has a minimal resolution 
by free ^-modules and multi-homogeneous A-linear maps; such a resolution, F^, M, 
is unique up to isomorphism. Denote by f3f^{M) the number of basis elements in Fi 
that are homogeneous of multi-degree a = (ai, . . . ,a„), with aj > 0. By minimality of 
the resolution, /?^„(M) = dimt Torf (M, k)^. 

The multi-graded Poincare series of the two Stanley-Reisner rings are related by the 
following remarkable formula (see [2| (6-4)], ^ Proposition 2.1], or "S", Corollary 5.7]): 



i>n nfzmn i>n nfzmn ll7esupp(a)v "J 



Moreover, since /r is a square-free monomial ideal, all the nonzero, multi-graded Betti 
numbers Pf^{S/Ir) are also square- free, in the sense that = or 1; see Hochster 

m- 

4.2. Chen Lie algebra of Gp. Before stating our next result, we need to establish 
some terminology. For a graph P on vertex set V, let ^(r) be the connectivity of P, 
that is, the maximum integer r so that, for any subset W C V with |W| < r, the full 
subgraph of P on V \ W is connected. Also, let bo{T) = ranki^o(P) be the number of 
components of P minus 1. 



10 STEFAN PAPADIMA AND ALEXANDER I. SUCIU 

For each j > 1, define the j-th cut number of T to be: 

(4.3) c,(r)= Yl ^o(rw). 

WCV: |W|=j 

Note that ci(r) = 0, and also Cj{T) = 0, if j > |V| — ^(r). We are thus led to define 
the cut polynomial of F as 

|v|-K{r) 

(4.4) Qr(t)= Yl 

i=2 

Theorem 4.1. LetT be a finite graph. Let Gr be the corresponding right-angled Artin 
group, with Chen Lie algebra gr(Gr/G'p). Then: 

(1) The graded abelian group f){Gr)/f){Gr)" is torsion-free. 

(2) The natural map ^^'^^ : ^{Gy)/^{Gy)" — > gr(Gr/G'p) is an isomorphism of 
graded Lie algebras over Z. 

(3) The ranks of the graded pieces o/gr(Gr/Gp) are given by 



t 



t 



(4.5) Y,Ok{Gv)t'' = QT[j 

k=2 

where Qr(t) = J2j>2^j(^)^'^ polynomial o/F. 

Proof. Let k be a field. Applying Proposition 12.31 to the exterior Stanley-Reisner ring 
over Ik, we obtain: 

(4.6) dimt {S)k{Gr)/^kiGr)")^ = Pti,ki^/Jr), for k>2. 
Using formula (|4.2|) . we find: 

(4.7) Y.^k-iAE/JT)t' = Y.^iMS/Ir){-^y^\ 

k>2 i>l 

A well-known formula of Hochster Theorem 5.1] gives: 

(4.8) Pi,i+i{S/Ir)= Y dimk^o(rw,k) =Q+i(F), 

WcV; |W|=i+l 

compare with [221 Proposition 2.1]. Combining (|4.6|) . (|4.7j) . and (|4.8j) . we see that 
dimik (i3(G'r)/^(Gr)")fc "X) k is independent of k. This finishes the proof of Part 

Part ((SJ follows from Part Q , together with the 1-formality of Gr and formula (|2.7j) . 

Part @, follows from Part 0, together with formulas □ 

5. Cut sets and resonance varieties 

5.1. Resonance variety of an algebra. Let A be a connected, graded algebra over 
a field k. Assume < dimj4^ < oo, and ■ = 0. Then, for each a G A^, 
right-multiplication by a defines a cochain complex 



(5.1) iA,a): A^ A 



2 
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The (first) resonance variety of A is the locus of points a in the affine space where 
this complex fails to be exact in the middle: 

(5.2) n^A) = {a£A^\ H\A, a) / 0}. 

Clearly, Ti}(A) is a homogeneous algebraic variety; in particular, it contains € A^. 

Note that a nonzero element a € A^ belongs to TZ^{A) if and only if there is an 
element a' E A^ such that 

(5.3) aAa^OiriA^AA^ and fi{a A a) = in A^ , 

where fi : A^ A A^ ^ is the multiplication map. In particular, TZ^{A) depends only 
on the corestriction of fi to its image, and hence, only on the holonomy Lie algebra 
Sj{A)- 

Lemma 5.1. Let tp: A —>■ B be a morphism of graded algebras. If ^pi'- A^ — > is 
injective, then ipi{Tl^{A)) C 1Z^{B). 

Proof. We have the following commuting diagram: 

A^ A A^ A^ 



B^ AB^ ^B 



Let a be a nonzero element in Ti^i^A) C Al^ . Pick o! G A^ such that (|5.3|) holds. Then 
(^i(a) A ¥?i(a') 7^ 0, by injectivity of (^i, and [Ib{}P\{(^) A ipi{a')) = 0, by commutativity 
of the diagram. Hence, y^i{a) belongs to TZ^{B). □ 

In particular, if 93: A ^ i? is an isomorphism of graded algebras, then the linear 
isomorphism ipi: A^ — > B^ restricts to an isomorphism 7i}{A) —* TZ^(B) between the 
corresponding resonance varieties. 

Lemma 5.2. Suppose the vector space A^ decomposes as a nontrivial direct sum Ui © 
U2, with /Uyi(tii A U2) = for all ui G Ui and U2 G U2- Then 71^{A) = A^ . 

Proof. Let Z = {a G A^ \ a = ui + U2, with Uj G Ui and Ui 7^ 0}. Clearly, Z is a 
nonempty, Zariski open subset of A^, so it suffices to show that Z C TZ^{A). 

Let a = ui + U2 & Z. Then a Au2 = ui Au2 ^ and fiAia A U2) = /Ua('Ui A U2) = 0. 
Thus, a belongs to n^{A). □ 

5.2. Resonance variety of a group. Let G be a finitely presented group, with Hi[G) 
nonzero and torsion-free. Then, the cohomology ring A = H*{G;'k) satisfies the condi- 
tion = for all a G A^, and so the resonance variety of G (over the field k) can be 
defined as 

(5.4) n^{G,k) = TZ^{H*{G;k)). 

Lemmas 15. II and 15.21 have the following immediate corollaries. 
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Corollary 5.3. If a: Gi ^ G2 is an epimorphism, then the induced monomorphism 
a* : H\G2]k) ^ H\Gr,k) takes 'JZ\G2,k) to n\Gi,k). 

In particular, if Gi = G2, there is a linear isomorphism of ambient affine spaces, 
restricting to an isomorphism TZ^{Gi,k) = TZ^ {G2,k). In other words, the ambient 
linear isomorphism type of the resonance variety is an invariant of the group. 

Corollary 5.4. Suppose G = Gi * G2 splits as a nontrivial free product of subgroups 
Gi and G2, with H^{Gi;k) / 0. Then ■R\G,k) = H^{G;k). 

5.3. Resonance of right-angled Artin groups. Let F = (V, E) be a finite graph, 
and let Gr be the corresponding right-angled Artin group. Fix a field k. Write H\/ = 
H^{Gr',k) for the k- vector space with basis canonically indexed by V. If W is a subset 
of V, write i^w for the coordinate subspace spanned by W. 

Theorem 5.5. Let F = (V, E) be a finite graph. Then: 
(5.5) n\Gr,k)= y i/w 

wcv 
Fyv disconnected 

Proof. Let U be the union of coordinate subspaces on the right side of (|5.5j) . We 
need to show 7^"'^(Gr)k) = U. For an element a = "^y^^a^v in Hy, we will write 
supp(a) = {v & V \ ay 0} for its support. 

Let a €z U. Then there is a subset W C V such that supp(a) C W and the graph 
Fw is disconnected. (Since G 7^^(Gr,k), we may assume a 7^ 0, and so supp(a) 7^ 0.) 
Since supp(a) C W, we have a G //w- Since Fw is disconnected, 7^^(Gw,k) = -ffw, 
by Corollary 15.41 Thus, a G 7^^(Gw,k). Now, Corollary 15. 3( applied to the natural 
epimorphism Gr Gw, shows that 7^^(Gw,k) C 7^^(Gr,k). Hence, a G Tl^{Gr,k). 

Let a ^ U. Then, for every subset W C V containing supp(a), the graph Fyv is 
connected. We need to show a 7^-'^(Gr,k), i.e., if there is a' = "^y^y a'^v G Hy such 
that fi{a A o') = 0, then a A a' = 0. 

Fix a linear order on V. Choose as basis for H'^{Gr,k) the set of oriented edges 
e = {v,w) with V < w. With these choices, the multiplication fi: Hy f\Hy — > ii'^(Gr,k) 
is given by 



(5.6) a^a' = ^\ ''j^lT\v ^l{a^a')= ^ | 

v<w e=(t),w))eE 

The condition that ^{a A a') = is thus equivalent to 



e. 



(5.7) 



a' a' 



0, for all {f , w} G E. 



To show that a A a' = 0, it is enough to prove the following. 
Claim. Fix w G supp(a). Then a' = ^a„, for all v G V. 
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Let t> E V. First suppose v G supp(a). By assumption, the full subgraph on supp(a) 
is connected. So pick a path w = vo,vi, . . . ,Vk = v in supp(a). Using condition (|5.7|) 

for each edge of this path, we find a' = -p^a^ = ■ ■ ■ = -p^a^ as claimed. 

Now suppose V supp(a). Then, by assumption, the full subgraph on supp(a) U {v} 
is connected. Hence, dist(t', supp(a)) = 1, that is, there is a vertex u G supp(a) such 
that {u, v} G E. Condition 1)5. 7() on this edge implies a^a'^ — a^a'^ = 0. Since a„ = 
and a„ 7^ 0, it follows that a'^ = 0, as claimed. □ 

Corollary 5.6. Let F = (V, E) be a finite graph, and let TZ^[Gr,^) C Hy be the 
resonance variety of the group Gr- Then: 

(1) The irreducible components ofTZ^{Gr,^) are the coordinate subspaces H\i\j, max- 
imal among those for which Fw is disconnected. 

(2) The codimension o/7^^(Gr,k) equals the connectivity o/F. 

In particular, if F is disconnected, then Tl^{Gr,'k) = H\j. 

Remark 5.7. Right-angled Artin groups share some common features with arrange- 
ment groups, that is, fundamental groups of complements of finite unions of hyper planes 
in complex affine space. Indeed, if G is a group in either class, then G admits a finite 
presentation, with commutator relators only; it is 1-formal; and the resonance variety 
7^^(G, C) is a union of linear subspaces. However, the intersection of these two classes 
of groups is fairly small. Indeed, a right-angled Artin group Gr is an arrangement 
group if and only if F is a complete multipartite graph. This assertion will be proved 
elsewhere, in a more general context. Let us only note here that a necessary condi- 
tion for a group G to be an arrangement group is that any two distinct components 
of 7^^(G, C) intersect only at the origin, see This condition is violated by most 
graphs we will discuss in ^ for instance, circuits of length at least 5. 

5.4. Bieri-Neumann-Strebel invariants. Let G be a finitely generated group. Pick 
a finite generating set for G, and let C(G) be the corresponding Cayley graph. Given 
an additive real character G — > M, let Cy^{G) be the full subgraph on vertex set 
{5 G G I x{9) ^ 0}- In 0) Bieri, Neumann, and Strebel define the (first) BNS 
invariant of G to be: 

(5.8) Y}{G) = {x G Hom(G,M) \ {0} | C^(G) is connected}. 

Clearly, S^(G) is a conical subset of the vector space Hom(G,M) = H^{G]M). It turns 
out that S^(G) does not depend on the choice of generating set for G, see jlj. 

The BNS invariants of right-angled Artin groups have been described in detail by 
Meier, Meinert, and VanWyk pUj, HJ. Using these descriptions, together with our re- 
sults above, we can identify the set E^(Gr) in terms of the resonance variety 7?."^(Gr, K). 

Proposition 5.8. Let Gr he a right-angled Artin group. 

(1) Si(Gr) =i^HGr;M)\7^l(Gr,M). 

(2) Suppose X'- Gr ^ M zs a rational character, i.e., im(x) — Then ker(x) is 
finitely generated if and only if X ^ 7^^(Gr,M). 
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Proof. For a character x- — M, let supp(x) = {f G Vp | xi^) 7^ 0} be its support. 
Theorem 15.51 can be restated, as fohows: x is not in 7?.^(Gr,M) if and only if, for any 
W C Vp with supp(x) C W, the graph Fw is connected. 

In Meier and VanWyk show that a character x- Gr — > K belongs to E^(Gr) 
if and only if the full subgraph on supp(x) is connected and dominant. (A subgraph 
r' C r is dominant if any vertex v €\/r\ Vp' has a neighbor in T' .) 

Comparing these two characterizations finishes the proof of Part . 

To prove Part Q, we need the following basic result from 4 , concerning rational 
characters x- G ^ R: the group kei{x) is finitely generated if and only if both x and 
— X belong to T,^{G). On the other hand, it was shown in ^21j that S^(Gr) = — S^(Gr). 
Using these two facts. Part follows from Part □ 

A generalization to higher S-invariants and higher resonance varieties will be given 
in a forthcoming paper. 



We now illustrate with a few examples how to compute the LCS ranks, the Chen 
ranks, and the resonance varieties of right-angled Artin groups, using the results from 
the three previous sections. We start by discussing methods for computing the two 
graph polynomials that appear in formulas and (|4.5j) . 

6.1. Computing the clique and cut polynomials. When a graph F has no triangles 
(i.e., when Ar = P), the clique polynomial is easy to compute: Pr{t) = 1 + |Vr| t + 
|Er|t^. For an arbitrary graph, the computation of Pr{t) is more complicated, but a 
simple recursion formula is readily available. 

Fix an edge e G Ep. Let F \ e be the graph F with edge e removed, and let F \ A^(e) 
be the graph obtained from F by removing the endpoints of e, all their neighbors, and 
all edges containing any one of these vertices. Using (|4.1j) and Theorem 5.1 from (28] . 
we find: 



Next, we give some (partial) recursion formulas for the coefficients of the cut poly- 
nomial. An edge e G Bp is called a bridge if it does not lie in any cycle; we say e is a 
near-bridge if the only cycles containing e are those incident on all vertices of F. 

Lemma 6.1. Suppose the graph F has a near-bridge e. Then, for all j < \\/r\, 



6. Examples 



(6.1) 



Pr{t)=Pr\e{t)-t^Pr\N(e){t). 



(6.2) 
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Proof. Put r' = r \ e. Fix a proper subset W C V. If e ^ W, then clearly 60 (rw) = 
6o(r(y\/). If e C W, then, by the assumption on e, we have 5o(rw) = 6o(rvv) ~ 1- Hence: 

Cj{T)= Yl ^o(rw)+ Yl ^o(rw) 

\\N\=j,e^\N |W|=j,eCW 

= E ^o(rW)+ E (^o(rW)-i), 

|W|=j,e!2W |W|=j,eCW 
from which ()6.2() follows at once. □ 

Lemma 6.2. Let F = F' JJ Ki be the disjoint union of a graph V with a singleton 
graph Ki. Then, for all j > 2: 

(6.3) c,(F) = c,(F') + c,_i(F') + ('^^^["^ ^) . 
Proof. We have: 

cj{T)= Yl ^o(rw)+ Y ^o(rw) 

|w|=j,wcVp, |w|=j,W!z:Vp, 

= Y ^o(rW)+ Y (^o(rW) + i), 

|W|=j,WcVp, |W|=j-l,WcVp/ 

from which ()6.3() follows at once. □ 

6.2. Trees. Let F be a tree on n vertices. In this case, Ar = F, and so the clique 
polynomial is Pr{t) = 1 + nt + (n — Hence, by Theorem 13 . 4l|^ . 

00 

(6.4) Hi^- t^f'''^^^^ = (1 - t)(l - (n - l)t). 
k=l 

We claim the cut numbers of F are given by 

(6.5) Cj(F) = (j-l)f"T^Y for j = 2,...,n-L 



J 

For n = 1 or 2, there is nothing to prove. Let e be an extremal edge. Clearly, e is a 
bridge, and F \ e = Fq ]J i^'i, where Fq is a tree on n — 1 vertices. Formula (|6.5|) follows 
by induction on n (starting from n = 3, where it is obvious), using Lemmas 16.11 and 

Before proceeding, let us note that (|6.5|) is equivalent to Pi^i+iiS/Ir) = for 
l<i<n — 2, a fact which can also be deduced from Proposition 11]. 

Using Theorem I4.1lj5|) and formula ()6.5|) , we find that the Chen ranks of Gr are 
given by 6kiGr) = (k - 1) ■ C'^^"^), for all k>2, or, equivalently: 
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Now consider the resonance variety TZ^{Gy,^)- The minimal cutsets of the tree F 
are the non-extremal vertices. Thus, 7?.^(Gr,Ik) consists of coordinate hyperplanes in 
k", one for each non-extremal vertex: 

(6.7) nHGr,k)= [j i7v\M. 

t)SV: V non-extremal 

The above discussion shows that, for a tree F, the LCS ranks and the Chen ranks of 
Or depend only on n = \Vr\, whereas the resonance variety 'R}{Gr,^) also depends on 
the cut sets of the graph. We illustrate this phenomenon with an example. 

Example 6.3. Let F and F' be two trees on the same vertex set, but with different 
number of extremal vertices. (For example, take the Dynkin graphs F = A„ and F' = 
D„, with n > 4; clearly, F has 2 extremal vertices, whereas F' has 3 such vertices.) Then 
(^fc(Gr) = MGt') and 9k{Gr) = OkiGr), for all k > 1, yet 7^^(G^,k) ^ 7^l(G^',k). 
Hence, ^(Ga„) and S){Gy)„) are not isomorphic as graded Lie algebras, although they 
have the same graded ranks. 

6.3. Circuits. Let F„ be a circuit on n vertices, n > 4. Again, Ar„ = F„, and so 
Pp^ (t) = l + nt + nt^. Hence, 

oo 

(6.8) - t^f^^^^-^ = I - nt + nt^ . 

k=l 

If n > 5, the right side of (|6.8j) does not factor into linear factors in 1i[t], and so the 
group Gr„ cannot decompose as an (iterated) semi-direct product of free groups, with 
trivial monodromy action in homology. 

Deleting an edge from F„ yields the n-chain A„. Clearly, any edge in F„ is a near- 
bridge; thus, by Lemma IHTTl Cj(F„) = Cj(A„) — ("Z2)' J < ^- the other hand, 
Cn(F„) = 0, since F„ is connected. Using formula 1)6. 5|) . and plugging into 1)4. 5() gives: 

00 n—2 

(6.9) J2^k{GrJt'' = Y, 

k=2 j=2 

The resonance variety 7?.^(Gr„,k) consists of n{n — 3)/2 codimension 2 subspaces in 
k", one for each pair of non-adjacent vertices: 

(6.10) 7^l(G^„,k)= J i^v\{.,«,} 

{v,-u)}eEj^ 

Example 6.4. For each n > 5, let F'„ be an (n — l)-circuit, with an extra vertex and an 
edge attaching it to the circuit. Clearly, Pv^^it) = -Pr„(i)> so (pkiGr'^J = (/>fe(Gr,J, 
for all k > 1. 

Although the LCS ranks of Gr^ and Gr„ are the same, the Chen ranks are different. 
Indeed, an application of Lemmas 16. Il and l6.2l vields Cj(F^) = Cj(F„) for j = 2, . . . , n—2. 
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1 12 3 




Figure 1. The graphs F and F' 

On the other hand, c„_i(F^) = 1, whereas c„__i(F„) = 0. Thus, 

,o.u, ±.,aro^ - g (, - - ^) - (;:^^)) . (^)"-. 

k — 2 j — 2 

Consequently, 9k{Gr'J = Ok{Gr„) for k < n-2, but 9k{Gr'J > Ok{Gr„), for k > n-1. 

6.4. A pair of graphs. We conclude this section with a pair of right-angled Artin 
groups that differ in a rather subtle way. 

Example 6.5. Let F and F' be the two graphs in Figure ^ Both graphs have clique 
polynomial P{t) = 1 + 6t + Ot^ + At^ and cut polynomial Q{t) = t'^{6 + 8t + St^); thus, 
Gr and Gr' have the same LCS and Chen ranks. Their resonance varieties have the 
same number of irreducible components, each a codimension 2 linear subspace: 

Yet the two varieties are not isomorphic, since dim(i?23 ^ -f^25 ^ -^35) ~ 3' whereas 
dim{Hj^nH^nH^) = 2. 

7. HiGHER-DIMENSIONAL CUBICAL COMPLEXES 

The cubical complex associated to a graph F has natural, higher-dimensional 
analogues, introduced in UHJ. For each integer q > 0, let be the CW-complex 
obtained from (S'^''"''^)^", n = |Vr|, by deleting the cells corresponding to the non-faces 
of the flag complex Ap. Note that i^Tp = Kj- = K{Gr, 1), while iCp is simply-connected, 
for q > 1. 

Let il.Y denote the based loop space of a pointed CW-complex Y. In ^Sj, Kim 
and Roush determined the Pontryagin ring structure of H^{nK^). We now pursue 
this study, and determine the natural Hopf algebra structure on H^{QK^;Q). As a 
byproduct, we compute explicitly the rational homology and homotopy groups of QK^, 
in terms of the clique polynomial of F. 

First, some background. The homotopy Lie algebra of a simply-connected, finite-type 
CW-complex Y is the graded Q-vector space 

TT^iftY) (g) Q = TTkinY) (g) Q, 

fc>l 
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with the graded Lie algebra structure coming from the Whitehead product. By the 
Milnor- Moore theorem [22j, the universal enveloping algebra of 7r*(J7y) ® Q is isomor- 
phic, as a Hopf algebra, to H^(QY,Q). Finally, we say Y is coformal if its rational 
homotopy type is determined by its homotopy Lie algebra. 

Theorem 7.1. Let T = (V, E) be a finite graph, and q a positive integer. Then: 

(1) The homotopy Lie algebra of has presentation 

Tr4nK^)0q = Ue{y[q])/{[v,w] =0 if {v,w} G E), 

where Lie{\/[q]) denotes the free Lie algebra on generators from V, in degree 2q. 

(2) The ranks of the graded pieces, ^k{Kr) ~ rank7rfc(r2i^p), vanish if2q \ k, while 
the other ranks are given by the following homotopy LCS formula: 

oo 
k=l 

(3) The Hubert series of H^{QK^;Q) is given by 

Fom{nK^,t) = Pr(-t^'^)~^ 

(4) If 2q + 1 > dimXr; then is both formal and coformal. 

Proof Let X = Kr and Y = K^. Following [TH], note that the ring H*(Y) is the 
g-rescaling of the ring H*{X), with rescaling factor of 2g + 1; in particular, 

(7.1) Poin(y,t) = Poin(X,t2'?+i) = P^{f<i+^). 

Now recall that H*{X;(Q) is a Koszul algebra. Therefore, by 2i, Theorem B], the 
graded Lie algebra 7r*(f2y) (8i Q is the g-rescaling of gr(Gr) Q, with rescaling factor 
of 2q. Part (H)) follows from Theorem EH Parts (dJ and 

Parts ((21) and Q are direct consequences of Theorem C and formula (28) from |24j . 

As for Part Q), formality is guaranteed by [241 §4.1 and Proposition 4.4], while 
coformality follows from 24, Proposition 1.12]. □ 

Remark 7.2. The conclusion of Theorem lT.ll mav not hold for an arbitrary subcomplex 
of (5^9+1)^". Indeed, let Y be the {2q + l)(n - l)-skeleton of (52g+i^xn^ rj.^^^ y 
formal. Nevertheless, the vanishing property from Part (j2j and the coformality property 
from Part (jlj fail for y, as soon as 2g + 1 > n — 1 > 1; see |24( Example 8.5]. 

Example 7.3. Let F and F' be two trees on the same vertex set, but with different 
number of extremal vertices, e.g., F = A„ and F' = D„, with n > 4. Let Y = and 
Y' = K'^i be the corresponding higher cubical complexes. Then Y and Y' are both for- 
mal and coformal spaces, by Theorem lT.lljlj) . and share the same Poincare polynomial, 
by formula (IT.lj) : moreover, the rational homology and homotopy groups of VtY and 
r^y' have the same dimensions, by Theorem l7.1ljn|) and ((21). Nevertheless, Y and Y' are 
not (rationally) homotopy equivalent. Indeed, by the computation from Example 16.81 
^(Gr) ^ ^(Gr')- Comparing the Lie algebra presentations from Theorems 13.41 and 
[7TTT we conclude that 7r*(f7y) (g) Q ^ 7r*(J^y') ® Q. 
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Added in Proof. After completing this paper, we became aware of the work of 
Duchamp and Krob 0; 0- Using Theorem l,3.4l|T|) . it is readily seen that Theorem 2.1 
of [7j is equivalent to our Theorem 13.41(5)) . while Corollary 11.16 and Theorem III. 3 of 
[S] are equivalent to our Theorem 13. 41^)) and ©, respectively. Thus, our methods give 
a completely different (and much shorter) proof of Duchamp and Krob's results. 
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